package 递归;

/**
 * 斐波那切数列
 *
 * @author
 * @version [版本], 创建时间:   更新时间:
 */
public class F数列 {
    public static void main(String[] args) {
        F数列 f = new F数列();
        long startime = System.currentTimeMillis();
        int a = f.F(40);
        long endtime = System.currentTimeMillis();
        System.out.println(a);
        System.out.println("程序运行的时间为： "+(endtime-startime)+"ms");
    }
    public int F(int n ){
        if (n == 1 || n == 2){
            return 1;
        }else {
            int a = F(n-1)+F(n-2);
            return a;
        }
    }
}
